Trong nội tỉnh, Bộ Giao thông và Công trình Newfoundland và Labrador vận hành hoặc tài trợ cho 15 tuyến ô tô, phà chở khách và chở hàng liên kết các cộng đồng khác nhau dọc theo đường bờ biển của tỉnh.[92]

Một dịch vụ phà hành khách và chở tàu hỏa vượt eo biển Belle Isle liên kết đảo Newfoundland với khu vực Labrador tại đại lục. Phà MV Apollo đi từ St. Barbe, Newfoundland thuộc bán đảo Great Northern đến đô thị cảng Blanc-Sablon của Québec song giáp với biên giới tỉnh và nằm bên đô thị L'Anse-au-Clair, Labrador.[93] MV Sir Robert Bond từng cung cấp dịch vụ phà theo mùa giữa Lewisporte trên đảo Newfoundland và các đô thị Cartwright và Happy Valley-Goose Bay tại Labrador, song không còn hoạt động từ khi hoàn thành xa lộ Xuyên Labrador vào năm 2010, cho phép tiếp cận từ Blanc-Sablon thuộc Québec đến các bộ phận chủ yếu của Labrador.[94] Một vài phà nhỏ hơn liên kết một số đô thị duyên hải và cộng đồng đảo ngoài khơi quanh đảo chính Newfoundland và đến bờ biển của Labrador xa về phía bắc đến Nain.[95]

Dịch vụ phà liên tỉnh do Marine Atlantic cung cấp, đây là một công ty quốc doanh của liên bang hoạt động phà từ North Sydney, Nova Scotia đến các đô thị Port aux Basques và Argentia tại bờ biển phía nam của đảo Newfoundland.[96]

Sân bay quốc tế St. John's và sân bay quốc tế Gander là hai sân bay duy nhất phục vụ tỉnh, chúng thuộc hệ thống sân bay quốc gia Canada.[97] Sân bay quốc tế St. John's phục vụ gần 1,2 triệu hành khách trong năm 2008 và là sân bay nhộn nhịp thứ 11 tại Canada.[98]